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[57] ABSTRACT 

An automatic fingerprint enrollment and identification 
technique is provided for automatically processing an 
input image represented by pixels having either a one or 
zero value. The automatic processing involves a series 
of steps in which the initial processing is a rough screen- 
ing technique for eliminating a reasonable portion of the 
noise while passing through almost all of the minutia. 
As the steps proceed, the processing becomes more 
complex to provide a tighter screening out of noise 
while passing through as much of the minutia as possi- 
ble. The later steps by operating on relatively fewer 
minutia or anomaly points that the earlier steps can be 
economical though more complex so as to be more 
discriminate than the earlier steps. The processing pro- 
vides an optimum trade off between enrolling as large a 
proportion of the population as possible while minimiz- 
ing the number of false identification errors. 

24 Claims, 6 Drawing Sheets 
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FIG. 2 
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FIG.5D FIG.5E FIG.5F 
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FIG. 7B 
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FINGERPRINT IDENTIFICATION SYSTEM 

REFERENCE TO RELATED APPLICATIONS 

This application is a continuation of application Scr. 5 
No. 477,310, filed 3/21/83, now abandoned, which in 
turn is a continuation-in-part of Ser. No. 362,294, filed 
3/26/82, now abandoned. 

BACKGROUND 10 

This invention relates to an apparatus and a method 
of identifying and classifying the minutia of a finger- 
print for the purposes of enrollment to establish a refer- 
ence file and verification of a subject's identity against 15 
his or her reference files. 

Fingerprints are uniquely identified by the set of 
minutia characteristic of the fingerprint. These minutia 
are two standard elements; line endings and line bifurca- 
tions. A fingerprint can be analyzed either in terms of its 20 
ridges or its valleys. In either case, there will be endings 
and bifurcations. Specifically, the ridge analysis of a 
fingerprint will be in terms of ridge endings and ridge 
bifurcations while a valley analysis of a fingerprint will 
be in terms of valley endings and valley bifurcations. 25 
Indeed, a valley ending is defined by a ridge bifurcation 
and a ridge ending is defined by a valley bifurcation. 

In this application, it will be convenient to assume a 
ridge ending and bifurcation analysis and thus all refer- 
ences in this disclosure, unless specifically otherwise 30 
indicated, will be to ridge endings and ridge bifurca- 
tions. However, it should be understood that the use of 
the terms line endings and line bifurcations in the claims 
is generic to both the ridge and valley analysis. 

In addition to the line endings and bifurcations there 35 
are all sorts of line breaks, bridges and other irregular- 
ities in a typical fingerprint which deviate from an ideal 
conception of a pattern of sworls and lines having only 
classical minutia (line endings and bifurcations) to char- 
acterize the pattern. These other characteristics will be 
deemed fingerprint noise herein. This fingerprint noise 
tends to be unstable from one fingerprint scan to an- 
other. The classical minutia tends to be stable. But brid- 
ges, breaks, ripples, cracks, holes and other characteris- 45 
tics of a given fingerprint tend to disappear and reap- 
pear from one finger impression to another. Thus these 
characteristics, deemed noise herein, are a main reason 
why it is difficult to use optical or electronic systems, or 
a combination thereof, for automatic analysis or identifi- 50 
cation of a fingerprint 

It is a purpose of this invention to provide a technique 
of efficiently distinguishing between classical minutia 
and noise. 

There are two types of errors which it is the object of 55 
this invention into minimize. These errors will be 
termed herein Type I and Type II errors. For example, 
in a system used to screen access to a room, a Type I 
error is one where the individual who is supposed to 
have access is rejected. A Type II error is one in which eo 
an individual who is supposed to be denied access is 
passed. Thus a Type I error can be considered a false 
negative and a Type II error can be considered a false 
positive. 

More generally, low Type I errors indicate system 65 
sensitivity in that the system is sensitive to the corre- 
spondence between an input fingerprint and the corre- 
sponding enrolled fingerprint. Thus, in a high percent- 
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age of cases, the system will positively identify the 
individual whose fingerprint is being presented. 

Similarily, low Type II errors indicate system speci- 
ficity in that the identification is specific to the individ- 
ual involved so that the probability is low that an input 
fingerprint will be identified as corresponding to an 
enrolled fingerprint of another individual 

It is a further purpose of this invention to provide a 
system which will have low Type I errors and low 
Type II errors in combination with fast verification of 
an input fingerprint and to do so employing equipment 
and apparatus having a cost that warrants relatively 
wide spread use. 

It is another purpose of this invention to provide an 
optimum trade-off between (a) selecting a portion of the 
fingerprint minutia for use in encoding a fingerprint to 
minimize the time it takes to complete a verification 
routine and (b) maintaining enough minutia information 
in the enrolled file to minimize Type I and Type II 
errors. 

U.S. Pat. No. 4,322,163 is incorporated herein by 
reference. It discloses a preferred optical scan technique 
for developing the fingerprint configuration that is pro- 
cessed by the fingerprint identification system of this 
invention. 

BRIEF DESCRIPTION 

In brief, the technique of this invention involves a 
series of steps on an input fingerprint image. The image 
is derived from an optical scan of the finger or finger- 
print and the modulated scan has preferably been me- 
chanicaUy-opticaUy filtered to remove the higher fre- 
quency spatial components of the image and thus elimi- 
nate some of the noise. The input image is presented as 
a field of pixels. 

In a first phase of the process, a set of templates are 
scanned across the input image to identify all possible 
line endings and bifurcations. This identifies most line 
discontinuities and most line branching. In this fashion, 
an extensive set of anomalies is initially identified. 

In a second phase of the process, a simple geometric 
analysis is made of a predetermined zone around each 
identified anomaly. This geometric analysis is directed 
to the structure of minutia and, in particular, to the fact 
that on the sides of each good minutia there are substan- 
tial zones of the contrasting value. Those anomalies 
which meet this geometric criteria are passed on as 
minutia candidates for further processing while the bulk 
of the anomalies, typically 60% to 80%, are eliminated. 
This geometric criteria is selected to have a low rejec- 
tion error although obviously it has a moderately high 
acceptance error. But it quickly and inexpensively pro- 
vides a substantial reduction in the number of anomalies 
so that the subsequent more time consuming and expen- 
sive steps will be applied to a substantially reduced 
number of anomalies. 

The third and fourth phases of the process eliminate 
almost all those minutia candidates which are noise; that 
is those anomalies which are not classical minutia. The 
series of steps taken are adapted to automatic processing 
and, equally important, are an efficient technique for 
distinguishing between noise and minutia. They are an 
efficient technique because they address the structure of 
minutia and noise in a fingerprint. Thus, phase three 
identifies noisy subfields and quickly eliminates a large 
portion of the noise while eliminating few of the minu- 
tia. Phase four makes a detailed analysis of paired minu- 
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tia candidates to identify relationships which are typical FIGS. 5A-5I represents nine minutia candidate situa- 
of the noise structure in a fingerprint. tions in which closely situated paired anomalies are 

A fifth phase of the processing identifies the angle of rejected (during a fourth phase of the analysis as minu- 
the minutia by comparing each minutia against a series tia( In FIGSt 5A trough 5D and FIG. 5G one of the 
of templates. A skeletal version of the minutias is em- 5 rejected pair is the minutia cand i d ate under analysis 
ployed to standardize this comparison which is represented by the center pixel C. In FIGS. 

The above five phases are employed dunng identifi- £ 
cation routines and verification routines as well as dur- * uu , , y " " . * .J . 

ing the enrollment process. near *> v but *° not mclud ? * he mmutla candldate re P re ' 

In enrollment, a sixth phase of the processing in- 10 sented b y tne center P lxe ? c - , . 
volves establishing a reduced file of minutia represent- FIG. 6 represents a pairing situation which is an ex- 
ing the most stable and repeatable minutia so as to pro- ception to the rule represented by the various FIG. S 
vide a final reference file of minutia no greater than 20 arrangements. 

minutia and no less than 7 minutia. Limiting the number FIGS. 7A and 7B illustrate the templates employed 
of minutia speeds up the verification process. 15 to provide an identification of the angle at which the 

In this sixth phase of enrollment, the input fingerprint minutia is deployed in the field of the fingerprint, 
is removed and reapplied a number of times to provide fiq g represents a difference plane deployment of 
a plurality of scans. After each scan, the minutia deter- the type ^ is emp i oyed i n determining correlation 
mined by the fifth phase of processing is compared with betwegn the minutia determined during a scan of a sub „ 
the minutia developed or identified in the initial scan. 20 f rint ^ ^ minutia in the reference file for 
Based on the frequency of repetition of corresponding J e r 
minutia, a final reference file is provided consisting of mat i^gerpnnt. 

those minutia which are repeated most frequently. DESCRIPTION OF THE PREFERRED 

The verification mode of the invention employs, as EMBODIMENTS 
much as possible, the same steps as are employed in 25 

enrollments so that there is substantial congruence be- A typical fingerprint, a portion of which is illustrated 
tween the enrollment mode and the verification mode in in FIG. 1, may be detected or represented in any one of 
order to compensate for any biases due to the process- a number of known ways. One such way is illustrated 
ing technique. However, in the verification mode, the by the optical scanning techniques disclosed in U.S. Pat. 
sixth phase of processing is a comparison of the input 30 No. 4,322,163, which is incorporated herein by refer- 
fingerprint image against the final reference file having ence Th^ optical scan provides a light beam which is 
a relatively limited number minutia. modultaed by the ridges and valleys of the fingerprint. 

BRIEF DESCRIPTION OF THE FIGURES The modulated light beam is applied to an array of 

<t . - - , e charge coupled devices to provide a field of signals 

FIG. 1 is a schematic representa ion of a portion of a 35 ^ ch * ha ^/ either a hi h value or Iow value repreS ent- 
fingerpnnt showing classical minutia; m this case ridge , 7 & % *\ 

ending and ridge bifurcation minutia. »* thc & wnnt . The fingerprint is optically scanned 

FIG. 2 is a representation of the FIG. 1 fingerprint to provide a modulated beam. The array may be a line 
portion in terms of light and dark pixels as such would of about two hundred elements which are subjected to 
be generated by transducer elements employed with the 40 the modulated beam and interrogated electronically at a 
optical scanning technique disclosed in the referenced predetermined rate. Thus there is provided in appropri- 
U.S. Pat. No. 4,322, 163. ate storage a set of data constituting a field of individual 

FIG. 3 is a schematic of the set of sub-field templates data points or pixels. In one embodiment, this field is 
employed to identify anomalies in a subject fingerprint. 192 by 254 pixels thus providing 48,768 pixels. The 
This FIG. 3 set of sub-field templates are employed in 45 portion of the fingerprint shown in FIG. 1 is illustrated 
the first phase of the analysis of the input fingerprint (n FIG 2 by a field of pixels 

data FIG 3 represents the template as a set of pixels. ^ data im fa rcferred to herein M a pixcL Thus 
Each pixel has an on state and an off state (shown as %flQQ ixeJs hayi ^ fl „ one „ 

dark and light values) representing presence or absence t „ . ' ^ J ^ . * T „ 

of a ridge, respectively. 50 val » e °/ a / valu f to represent the fingerpnn . In 

FIG. 4 is a schematic representation of the pixels £ enera1 ' the tenn P* el refers * the ^ lest [ eso f vc 1 d 
from a typical anomaly selected from the phase one element in a picture system. In this disclosure, the pixels 
screening. FIG. 4 illustrates the geometric criteria used having a "one" value are represented by small shaded 
in the second phase of the fingerprint data processing to squares and the "zero" value pixels by small blank 
screen the anomalies selected in the first phase and 55 squares. The shaded pixels can be considered as corre- 
provide a set of minutia candidates. The critical geomet- sponding to a ridge input and the blank pixels as corre- 
ric criteria employed in this FIG. 4, phase two, process- sponding to a valley input. The representation could, of 
ing is the distance from dark line ending pixel C through CO urse, be reversed. FIGS. 1 and 2 illustrate a typical 
the opposite value (that is, light) pixels surrounding it to ridge , me ending u and a typ ical ridge bifurcation 14. 
the next light to dark transition zone. This criteria is 60 ^ fie , d of ^ is processed in accor dance with 
based on the determination that classical stable minutia fon m ordef tQ i(Jentif standafd 

are line endings (ndge endings and valley endings) . _ 0 . , 
which are surrounded on three sides by a substantial minu ia * ^ jnmutia constitute the identifying charac- 
zone of the opposite value. That is, a ridge ending is tenstlcs of the fingerprint for the purposes of initially 
surrounded on three sides by a substantial valley and a 65 enrolling the fingerprint as one of a set of fingerprint 
valley ending is surrounded on three sides by a substan- data in the system or, subsequently, for identifying an 
tial ridge. Unless the anomaly is so surrounded, it is input fingerprint as corresponding to one of those en- 
rejected as a minutia candidate. rolled in the system. 



07/07/2004, EAST Version: 1.4.1 



4,752,966 



TEMPLATE SCREENING 
A First Phase Of Processing (FIG. 3) 

FIG. 3 represents a series of thirty-seven templates 
which are used to identify what are somewhat arbitrar- * 
ily termed herein anomalies in the set of pixels repre- 
senting the fingerprint. Each of the FIG. 3 templates is 
a set of 3 X 8 pixels having the contrasting values shown. 

Those pixels which are shown as dark and those 
which are shown as light in the drawings herein is a 10 
matter of convenience. For example, the ridge lines 
could be represented by dark pixels or by light pixels as 
long as the valleys are of the other value. 

In any case, each of the thirty-seven templates shown 
in FIG. 3 is scanned over the fingerprint field and 15 
whenever any of these templates matches any sub-field 
within the field of the fingerprint, that match is identi- 
fied and the sub-field appropriately tagged as an anom- 
aly. The templates shown tend to identify line endings 
having an upward direction. In order to pick out line 20 
endings having a downward direction, an additional 
thirty-seven templates are provided corresponding to 
the FIG. 3 templates rotated 180 degrees. 

If we assume that the line endings detected by the 
seventy four templates represented by FIG. 3 are ridge 25 
line endings, then it is also essential to identify ridge 
bifurcations. Accordingly, the templates shown in FIG. 
3 is reversed in pixel value to provide an identical, but 
reversed field, set of templates. These line bifurcation 
templates are not only the thirty-seven corresponding 30 
to the reverse field of those shown in FIG; 3 but are also 
an additional thirty-seven congruent to the first thirty- 
seven except rotated 180 degrees. Thus one hundred 
forty eight templates are used. This phase one screening 
tags each anomaly as either a line ending or a line bifur- 35 
cation. 

The one hundred forty eight templates representated 
by FIG. 3 tend to pick out ridge line endings and ridge 
bifurcations having upward and downward directions. 
The anomalies having left and right orientations are 40 
picked out by rotating the image 90* and repeating this 
process. The analysis of the rotated image occurs after 
all phases of the processing of hte non-rotated image is 
completed. 

Phase one is a very rough screen and may produce in 45 
the order of five hundred to one thousand anomalies. 
This phase one approach looks at a discontinuity crite- 
ria and identifies any 3x8 sub-field which has a discon- 
tinuity as an anomaly to be looked at to determine if it 
is a candidate for a minutia. Because it identifies almost 50 
any discontinuity, this rough screen has a very low 
rejection of correct minutia and a high noise accep- 
tance. But, it provides a simple, quick, and easy to im- 
plement screen to establish a set of anomalies for more 
detailed analysis. 55 

The phase one processing using the type of templates 
illustrated in FIG. 3 provides information concerning 
the type of anomaly (line ending or bifurcation), the 
curvature and thickness of the anomaly, and the relative 
position of each anomaly in the field being scanned. For 60 
example the line ending anomalies in the first row of 
FIG. 3 are all relatively thin anomalies with a high 
curvature compared with those in the fourth and fifth 
rows. 

For each of the anomalies identified in this phase one 65 
screening, a sub-field center pixel C is selected, on a 
predetermined basis, as the identifying end point pixel 
from which further processing, as described below, is 



undertaken. The center pixel C is either the (x=4, y=2) 
or the (x=5, y=2) pixel. The center pixel C for a line 
ending is the same center pixel for the complementary 
line bifurcation. 

CONTINUITY TESTING 
A Second Phase Of Processing (FIG. 4) 

The second phase of processing is a simple, powerful 
technique directed to a structural examination in a very 
small area and eliminates most of the anomalies, there- 
fore providing a set of minutia condidates. Concatena- 
tion of phase one and phase two processing may elimi- 
nate as much as 80% of the anomalies and thereby pro- 
duce a set of about two hundred minutia candidates. 
The phase two approach is based on the observation 
that stable minutia have substantial adjacent areas of the 
opposite value. That is, a ridge line ending minutia is a 
ridge line segment having substantial thickness sur- 
rounded on three sides by a valley having substantial 
thickness. Similarly, a ridge bifurcation is a valley line 
ending segment of meaningful thickness surrounded on 
three sides by a ridge having meaningful thickness. 
Thus, in both cases there is a straight line segment hav- 
ing a particular value and having meaningful thickness 
for that value which is surrounded on three sides by a 
zone of the other value having meaningful thickness. 

A first part of this second phase is a border edit to 
eliminate what is essentially an unstable pixel zone 
along the boundary of the image. All phase one anomo- 
lies which have their center pixel C within this border 
zone are eliminated. In one embodiment in which the 
image size is initially 192x254 pixels, with the top of 
the image being 192 pixels wide, this border zone has a 
width that is 24 pixels along the bottom, 16 pixels along 
the left, 8 pxiels along the top and 8 pixels along the 
right. This reduction of the effective area to be further 
processed by about twenty percent substantially in- 
creases the speed of the process and reduces the rate at 
which anomolies are erroneously identified as minutia 
while eliminating very few good useful minutia. The 
larger zone along the bottom and left is dictated by 
observation and probably reflects the effects of scan 
initialization. 

Broadly speaking, the center pixel C for each of the 
anomalies selected from phase one provides a point 
from which a count is made to a transition zone on a 
first side of the anomaly and then a count is made to a 
transition zone on the other side of the anomaly. If the 
transition zone fails to show a predetermined continu- 
ity, then the anomaly is rejected. 

More particularly, with reference to FIG. 4, the line 
ending pixel C may be designated as the pixel (x, y). The 
pixel (x-|- 1), (y+ 1) is identified. A count of pixels to the 
right of (x+ 1), (y+ 1) is made to the first light to dark 
transition zone. That count is designated as LI. A simi- 
lar count to the right to the first light to dark transition 
zone from (x4- 1), (y — 1) is made and that number desig- 
nated as L2. If the absolute value of the difference be- 
tween LI and L2 is greater than five, then the anomaly 
is rejected as a minutia candidate. 

A similar test is made by counting pixels to the left to 
the first light to dark transition zone. A count is made to 
the left from the pixel (x — 1), (y + 1) and from the pixel 
(x— 1), (y— 1) respectively. Again, if the absolute value 
of the difference between those two counts is greater 
than five, the anomaly is rejected. 
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This test has the advantage of providing a quick tech- breaks and bridges are unstable and thus constitute noise 

nique for sharply reducing the number of anomalies to and cannot be usefully used to indicate or represent 

provide a set of minutia candidates. classical minutia. 

As with the phase one analysis technique, this phase By contrast, FIGS. 5E, 5F, 5H and 51 represent situa- 

two technique has a low rejection error in that it rejects 5 tions in which the minutia candidate (represented by its 

few good minutia. However it has a fairly high accep- » en d po int" pixel C at the center of the box) is carried 

tance error in that it passes a substantial amount of forward as a candidate even though there are nearby 

noise. But the acceptance error is substantially better anomalies. The structural relationship between the cen- 

than provided by the phase one rough screening tech- tef mimx ^ can didate and the adjacent anomalies are 

nK l ue - 10 such as to indicate that the adjacent anomalies arise out 

NOISE REJECTION of cracks, bridges, ripples, holes, etc. which are substan- 

A __. . c tially part of a continuing ridge line. Thus the adjacent 

A Third Phase of Processing anomalies are noise because they cannot be relied upon 

The third phase of processing is another simple tech- and thus are not classical minutia. But the center candi- 

nique which recognizes that the structure of a finger- 15 ^ e m inutia stands on its own as a likely minutia. 

print includes noisy local areas and that elimination of As an approximate general rule, it may be seen from 

everything in such an area as a minutia candidate will t h e FIGS. 5E, 5F, 5H and 51 examples that where there 

greatly reduce the amount of subsequent processing are paired anomalies adjacent to the center pixel C, the 

with minimal loss of useful information. In this noise center minutia candidate is not rejected. By contrast, as 

rejection, quick-out technique a subfield of 21X23 pix- 20 may be seen frQm ^ FIGS SA tm - 0U gh 5D and 5G 

els is erected around each minutia candidate that examples, the center minutia candidate is rejected 

emerges from the phase two processing. The anomaly where it is paired with another adjacent anomaly and 

end point pixel C is the center of the 21x23 pixel sub- that pairing indicates a break m what otherwise is a 

field. A count is made of the number of phase one anom- continuous ridge line or a bridg e between what other- 

alies in the 21 X 23 pixel box. If that count is greater than 25 ^ ig a continuous rid line , 

some predetermined number, then every minutia candi- Morfi iflcalI in FIG . 5A , the break in the ndge 

date in that box including the center candidate is ehmi- / generate the line ending minutia candidate 

nated from further analysis. This provides a reduced set repre$ented b g y the end point pixe , ^ Butj because of 

ol minutia candidates. h j^n^^y adjacent anomaly represented by the 

The importance of this noise rejection, quick-out 30 ""^umiciy ttU J flWC U F r / 

feature is a function of how effective is the optical filter. en <* P?f P* el */ ear t that these ^ oma1 ^ 

ing employed in providing the input image sei f d by 40, and 41) do "Otrepresent line endmgs, but 

The predetermined number has been as high as rather a break l * th / nd S c * n FIG, **> the bifuica- 

twenty-nine in one embodiment and as low as twelve in *ion minutia candidate represented by the pixel 44c is 

another embodiment. A higher number is preferred to 35 c,ose t0 the lme endm S anomal y ^presented by the end 

assure enrollment of as much of the population as possi- P 0 * 1 * P ixel 43 - ^ proximity of the pair is such as to 

ble. A lower number is preferable to speed up process- indicate that the minutia candidate 44 is not a bifurca- 

ing in verification. The optimum number is a partial tion, but rather has been generated by an unstable break 

function of the criteria used in the rest of the processing. in wh *t should be treated as a ndge continuity. FIG. 5C 

40 represents a situation in which two ridges 45a, 45£ pass 

MINUTIA CANDIDATE PAIRING c i ose to one another an in which a bridging over be- 

A Fourth Phase of Processing FIGS. 5A-5I tween them occurs. But, because the bridge is not suffi- 

_ , . A . .. , t t . 4 r u ciently thick and long, it does not represent a stable 

Each minutia candidate that emerges from the phase confi thus is noise and cannot be treated M a 

toee processing is subject to a substantially more de- { f. Jhe imit of the ^om^y pair repr esented 

taded processing which involves analysis within the « point pixels 45c and 46 indicates that the minutia 

sub-field of 21 X23 P .xe s erected around each minutia J * * minutia The ^ of break 

candidate. This box of 2 1-23 pixels provides a sufficient * , „ . ~ . n . ... „ _ f . 

it _ A l j 1- * *t. shown schematically m FIG. 5D is a variation on the 

field so that a comparison can be made between the a » uw » ZZ T ^7 l A ■ „1 ; „ K tka • j t . 0 w a 

minutia candidate and other closely associated anoma- ° ne * h ° wn m 5 ^ " ^ the nd f ^ 47 ha§ ! 

lies. Certain relationships can be identified which are 50 break that is represented by two anomalies having end 

known to indicate structures that are not classical minu- p0 !^L p ' Xe il 1^ „ T j ffT . r ^ 

tia and thus, must be rejected as noise. f FIGS * 5E ' , 5F > 5H and 51 represent a number of dif- 

FIGS. 5A-5I and 6 represent in somewhat idealized ferent of situations in which paired minutia candi- 

and schematic form, the kinds of structural relationships dates *™ observed displaced from the box center pixel 

which are identified in the phase four processing and 55 c representing the minutia candidate under consider- 

which result in the eUmination of minutia candidates to ation - Because they are paired they do not result in the 

provide a set of minutia. rejection of the center box minutia candidate. FIG. 5E 

Roughly speaking, FIGS. 5A through 5D and FIG. illustrates a ripple situation (represented by the anoma- 

5G represent those bridge and crack type of situations lies having end points 50a, 506), where the ripple is 

in which the candidate minutia being tested (repre- 60 displaced from the candidate bifurcation minutia 49. 

sented by an end point pixel Cat the center of the box) This simply represents the fact that a ridge line may 

is rejected because of its close proximinity to another have a ripple or wavy segment. The cracks in FIG. 5F 

anomaly. It should be noted that the minutia candidate represent spacings in the ridge line 51 which are suffi- 

at the center of the box is being compared with those ciently narrow so that they are likely to be unstable, and 

anomalies identified in the first phase of processing. 65 in any case do not detract from the overall ridge conti- 

This close proximity indicates either a break in what is nuity. 

otherwise a continuous ridge line or a bridging over A comparison of FIG. 5F and FIG. 5A may be some- 
bet ween two adjacent continuous ridge lines. Such what instructive. Pixels 52c, 526 in FIG. 5F are analo- 
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gous to the pixels 40 and 41 in FIG. 5A. In both cases In FIG. 5B the proximity of the anomalies 44c and 43 

they represent a crack, which is likely to be unstable, dictate their elimination. By contrast, the anomalies 61c 

and which is certainly not typical of a classic line ending and 62 in FIG. 6 are sufficiently spaced from one an- 

minutia. In the case of FIG. 5 A, the result is the elimina- other so that they clearly do not represent a ripple and 

tion of a minutia candidate because the end pixel 40c of 5 thus do not fall under any rule relating to the elimina- 

that candidate is part of the pair. In FIG. 5F the bifurca- tion of closely paired anomalies, 
tion minutia candidate under consideration is not elimi- One additional preferred rule should be kept in mind 

nated because it is not part of the pair. But the two which is not directly illustrated. The rule is: after all 

anomalies represented by the pair 51a, Sib have been or paired anomalies are eliminated, if there are two or 

will be eliminatd as minutia candidates. 10 more anomalies left in addition to the minutia candidate 

The classic bridge shown in FIG. 5G, represents an anomaly at the center, then the minutia candidate is 

unstable bifurcation arrangement in which the ridge 53 dropped. FIG. 6 represents a situation where there is 

bifurcation represented by the center pixel 53c is re- only one additional anomaly and thus is not eliminated 

jected as a minutia because of the closely located paired under that rule, 
anomaly 53<£ The existance of the pair of adjacent 15 

anomalies, represented by the end point pixels 54a and ANGLE INDENTIFICATION THROUGH 

S4b do not override that indication of instability because TEMPLATE MATCHING 

elimination of the pair 54a, 546 still leaves the pair 53c, a Fifth Phase Of Processing (FIGS. 7A and 7B) 
53<f. Thus the FIG. 5G situation is similar to the FIG. . . J . L t L 

5C modified bridge situation. 20 ^ mmutm determmed b Y th ® above steps have been 

In FIG. 5H it is quite clear that the ridge 55 does have ^entified m phase one as line ending or bifurcation 

a line ending represented by the pixel 55c and that the ? m J ut ^ T ^ additional charactenstic js their angle in the 

adjacent paired anomalies- 56* S€b and 57a, 51b repre- fic \ d - FIG ?' 7 A *l d ^ illustrate the set of nine line 

sent minor holes which should be disregarded in what is endm « «"* nine bifurcation templates covering 90* of 

otherwise continuous ridge line structure. 25 ""W m & [e > against which each minutia is correlated to 

The kissing ridge situation shown in FIG. 51 and the P'S^ii identification *> within 1 1.25*. 
modified bridge arrangement shown in FIG. 5C are In FIGS * 7A md 7B * 35 m a11 the FIGS * herem ' the 

substantially similar in that they both represent adjacent convention employed is to shade in those pixels which 

ridges which touch one another at one pont, normally represent a ridge line under consideration. Obviously, in 

an unstable configuration, but which certainly is not a 30 311 of the FIGS, the value of the pixel could be reversed 

classical minutia. However in FIG. 51, the ridge 59 is a md tne identical analysis made. Furthermore, as indi- 

line ending represented by the pixel 59c The adjacent cated earlier, the analysis can be either ridge analysis or 

paired anomalies represented by pixels 60a and 60b valley analysis. 

indicate that the instability is represented by the pair 60 j In FIG * 7A * tne zones marked 72 each represent a 

and 606 and is not associated with the line ending 59c. 35 pdfiP linc ending minutia having a different angle in 

In all cases, positionally closely associated paired increments of 1 1.25'. In FIG. 7B, the zones 74 represent 

anomalies represent the fact that there is no minutia a " d S e bifurcation minutia each having a different angle 

candidate associated with either member of the pair of p increments of 1 1.25". The eighteen templates shown 

anomalies. In each case, the paired rejected anomalies * n FIGS. 7A and 7B are supplemented by an additional 

are not only close to one another but have either oppo- 40 eighteen templates identical in configuration except 

site curvatures or are of a different type. In FIGS. 5 A rotated 180° from those shown in the drawings. The 

through 5D and 5G this results in the elimination of the "H^t minutia derived from the 'Vertical" axis analysis 

anomaly which is represented by the minutia candidate m tne earlier phases of processing are processed sepa- 

having the center pixel C because it is one of the paired rately from the input minutia derived from the "hori- 

anomalies. In the other four cases, the paired anomalies 45 zontaT axis analysis throughout the enrollment and 

are displaced from the center pixel C and thus the corre- verification modes. The analysis along one axis is first 

sponding minutia candidate is retained because it is not completed and then the image is rotated to permit iden- 

one of the paired anomalies. tical analysis along the other axis. 

FIG. 6 represents a seeming exception in which the The input bifurcation or line ending minutia has to be 

pairing of the anomalies represented by 61c and 62 does 50 normalized in thickness in order to use these FIG. 7 

not result in an elimination of the minutia candidate templates so that the templates will be equally effective 

61C. The situation represented by FIG. 6 does not meet with fingerprints where the ridges are relatively thick 

one of the pairing rules represented by FIGS. 5A or relatively thin. In order to normalize the minutia 

through 51. classified by these FIGS. 7A and 7B templates, a skele- 

FIGS. 5E, 5F, 5H and 51 represent the easiest gener- 55 tal ridge line is employed. The skeletal ridge line is 

alized pairing rule to visualize. That rule is simply that achieved by reducing the ridge line to one pixel wide, 

when anomalies adjacent to the center anomaly (rainu- The center of gravity of each horizontal row of pixels 

tia candidate) are paired out so that only the center within a ridge line is employed. Thus if a ridge line is 

minutia candidate anomaly remains, that mkiutia candi- three, five, or any odd number of pixels wide, the center 

date is passed on as a minutia. 60 pixel is the one that is selected to represent the ridge at 

FIGS. 5A, 5C and 5D represent a general rule where that point for the purpose of this FIGS. 7A and 7B 
the paired anomalies include the minutia candidate template angular analysis. Where there is an even num- 
anomaly. In that case, where the two are close, are of ber of pixels, a consistent rule of choosing the pixel to 
the same kind and have opposite curvatures, then they the right of center may be employed. This skeletel mi- 
are deemed to represent a break in what is otherwise a 65 nutia is then overlaid on each of the templates shown 
continuum and the minutia candidate is dropped. FIG. and the number of skeletal pixels which fall within the 
5G represents essentially the same situation after the template zone 74 (where bifurcations are being tested) 
pair Sia, 546 are eliminated. or the template zone 72 (where line endings are being 
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tested) are counted. The minutia is then tagged with an In one embodiment, the number of rninutia points per 

angle that is determined by the template match where axis was arbitrarily set at fifty for the initial reference 

the maximum pixel count is obtained. file. 

The normalization of the minutia substantially elimi- ^ „ 
nates the uncertainly of FIGS. 7A and 7B template 5 a Establish Preliminary Reference File 
angle identification. However, this skeletal arrange- Those minutia selected for the preliminary reference 
ment, which is provided to effect normalization, creates file are those which appear in each of a predetermined 
an enhanced sensitivity to positional changes. The number of subsequent scans. In one embodiment, it has 
movement of the skeletal minutia to the left or right by been found useful to go through six additional process- 
only a pixel or two can result in the difference between io mg routines on the input fingerprint and to maintain in 
the minutia falling primarily within a given template or the reference file only those minutia from the initial file 
outside of that template. This sensitivity to position has which are ident j fied m f ive of the six subsequent scans, 
to be recognized in connection with this routine for Specifically, after the initial reference file has been es- 
scanning the FIGS. 7A and 7B templates over the nor- tablished in accordance with the five phases of process- 
malized minutia. 15 ing set forth above, the subject reapplies the finger to 
The preferred scan routine involves the following (he Jaten m additional six , imes The processing phases 
procedure on a tempUte by template basis First, the one thrQu ^ fivc afe undertaken each time the fi is 
center of gravity of the template is caused o coincide £ ^ ^ mmutia frQm ^ ^ 
with the center of gravity of the |<^?^ reference file which fail to be identified a requisite num- 
la Jte^rtua^^ 20 feeroftirnesinthesemultiple verificationscans are then 

(skeletal) minutia and the template so placed is deter- tui« ™„;^* „ t ,^ n 

mined. The template is then displaced (but not rotated) dr °PP e f d *° m the referen f e fil f ; Thls P r ° vldes a ve " fl * 

in increments of one pixel in various directions and the cation techmque in erirollment to provide a purged or 

degree of correlation between the template and the set of mmutia. In this fashion, the most stable 

skeletal minutia is determined for each displacement 25 mi ™ tIa m t selected. 

position. /That position which provides the greatest This multiple scan techmque results in a reference fi e 

correlation is deemed to be the correlation figure be- in which it is highly probable that each reference file 

tween chit template and the minutia involved. The same minutia i s a dearly identifiable classical type of minutia. 

routine isVepeated for each template on each minutia During each of those scans two through seven, the 

under investigation. The template where the correlation 30 following difference plane analysis is made to identify 

is greatest is the one which is used to designate the angle the minutia from the scan involved with corresponding 

of the minutia, minutia from the initial reference file. A 96x96 pixel 

/ box is erected around each of the minutia identified in 

ESTABLISHING A FINAL REFERENCE FILE the ^ scan ^ in ^ one of the subscquent scans 

( A Sixth Phase Of Processing 35 two through seven, each of the minutia identified in that 
The final reference file constitutes a subset of the subsequent scan is positionally correlated against the 
minutia-I3entified by the five stages of processing indi- minutia from the initial scan which is at the center of the 
cated above. V typical fingerprint may have forth to box This positional correlation is between the end point 
fifty fairly good repeatable classical minutia. Some poor P™» C of each of the subject mmutia in the box and the 
quality fingerprints have less. Some fingerprints have 40 end pomt pwd C of the reference mmuUa at the center 
more. However, a file reduction routine is undertaken ° f ^ box * ^ 8 snows a P 0SS,bIe *«erence plane, 
which reduces the number of minutia in the reference More specifically there are typically between forty 
file to approximately ten to fifteen minutia. One impor- and fifty minutia in the initial reference file. Within the 
tant consequence of this reduced set of reference file 96x96 pixel box erected around each initial reference 
minutia is that the time required for the verification 45 file minutia, there will usually be a few mmutia of the 
procedure is substantially reduced. To obtain this in- ^an under consideration. Each of these reference file 
creased throughput, without increasing Type I or Type niinutia has an end point pixel C with position charac- 
II identification errors, it is necessary to select the minu- 'eristic * and y. The subject minutia within each 96X96 
tia to be kept in the final reference file according to t>°* w compared with the reference file minutia at the 
certain procedures. 50 center of the box. Specifically the algebraic difference 
In brief, an initial reference file is established by going between the x values of the two minutia being corn- 
through the processing phases one through five set pared and the algebraic difference between the y values 
forth above. Then a set of multiple scan steps are under- is plotted as a data point in an x, y difference plane such 
taken as set forth below. After each scan, the minutia 23 shown in FIG. 8 

detected are compared against the initial reference rile. 55 It should be noted that not all the subject minutia 

A final reference file of minutia is established based on within each 96x96 box are compared against the refer- 

those minutia picked up most frequently during the ence file minutia at the center of the box but only those 

multiple scans. More particularly, the following steps subject minutia are compared where the angle of the 

are taken, subject minutia is plus or minus one of the thirty-two 

60 angular identification increments employed in the fifth 

A. Establish Initial Reference File phase 0 f processing. All the data points developed from 

On a first scan of the input fingerprint, the result of a comparison of the minutia from a given subsequent 

processing phases one through five establishes an initial scan against the minutia from the initial scan are plotted 

reference file of minutia. This initial file is the result of on one difference plane. 

the first scan in the enrollment process. This initial ref- 65 Thus points in the difference plane are generated by 

erence file typically has forty to fifty minutia per axis taking each subject minutia within the 96x96 box that 

although the number of minutia may occasionally be as is within plus or minus one angular increment from the 

high as one hundred and as low as twenty or even less. reference niinutia point to the center of the box and 
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comparing that subset of subject points against the cen- with 10 to 20 minutia with great assurance that the 

ter reference point to generate difference points on the minutia are repeatable and stable minutia. 

difference plane. The difference plane is created by the It should be noted that this additional screening or 

addition of all the difference points from all the refer- purging of the minutia by means of these additional 

ence minutia centered boxes in a given scan. 5 scans eight through ten is undertaken only if the prelim* 

The difference plane will show a cluster of difference inary reference file has 10 or more minutia. If the pre- 

points offset from the center. The reason why the clus- liminary reference file has fewer than 10 minutia that 

ter is offset is that on each successive input of a finger on becomes a final reference file because of the need to 

the platen, there is likely to be a displacement of the have a certain number of minutia in a final reference file 

fingerprint along both the x and y axis from that finger- 10 in order to provide reasonably high assurance that the 

print's input location when establishing the initial refer- verification routines for which this enrollment is in- 

ence file. That cluster represents those reference minu- tended will be effective. 

tia/subject minutia comparisons in which the two minu- A major purpose of having these enrollment scan 

tia being compared are likely to be corresponding minu- routines in two sets, one being the scans two through 

tia. 15 seven and the other being the scans eight through ten, is 

To identify that cluster, a window of 16 X 16 pixels is in order to accommodate as wide a range of the popula- 

scanned across the difference array to a position within tion as possible while retaining low Type I and Type II 

which a maximum number of difference points occurs. errors. The enrollment verification scans two through 

A window 80 is shown in FIG. 8, Each point within the seven operate on a comparison of subject points against 

window is deemed to be a valid identification of the 20 reference points within a rather large 96x96 box. This 

reference file minutia responsible for the point. For assures the enrollment of the maximum number of indi- 

each of the scans two through seven, each valid identifi- viduals. The second set of enrollment verification scans 

cation is tallied against the corresponding reference file eight through ten, cull down the reference file for the 

minutia. majority of people who have relatively large numbers 

More particularly, this cluster seeker window 80 is 25 of stable minutia so as to provide a final reference file in 
centered successively at each of the difference points in which verification is much more likely to occur in a first 
the plane. The difference point in the plane on which scan or at least on an early scan, 
the window is centered when the window encompasses n _ , _. _ _ , . . 
the greatest number of points need not necessarily be Re P eat Phases ° ne ™™& Six For Second Axis 
the location which has the greatest number of points. 30 After all the above has been completed for an input 
For example, in FIG. 8 f the window 80 is centered on a image, the image is rotated 90° and the above routine 
difference plane location that is two spaces removed from phases one through six is repeated. This establishes 
from the space in the plane where there are eight differ- a second set of up to twenty minutia for the final refer- 
ence points located. ence file. 

Each of the initial reference file minutia which is so 35 If the final reference file developed from the process- 
identified in at least five of the six subsequent scans is ing along both axes has fewer than seven minutia, then 
retained in the preliminary reference file. All other it is rejected for enrollment and the entire enrollment 
minutia from the initial reference file are dropped. process is started again for the individual involved. 

There is a further limiting criteria of twenty minutia , 

in the preliminary reference file. If over twenty minutia 40 Ventication Mode 

pass the five out of six recognition scan criteria, then After an individual is enrolled, the system can then be 

only twenty are retained, giving priority to those with a used for verification of an input fingerprint against the 

recognition score of six. The minutia in excess of twenty final reference file for the individual for such purposes 

are then arbitrarily dropped. as use in an access control system. What has been de- 

Typically this procedure reduces the number of mi- 45 scribed above as phases one through six is undertaken 

nutia from the typical forty to fifty in the initial file (and during the enrollment process, 

in some cases as much as one hundred) to ten to twenty. Because the enrollment technique described above 

0 _ , n . has provided an extremely stable and reduced set of 

C. Establish Final Reference File in ^ fmal reference flle( the verification pro- 

If the preliminary reference file established as set SO cess can be quick, 

forth above has fewer than ten minutia, then it becomes In brief, in verification, the processing set forth above 

a final reference file. However, if it has ten or more as phases one through five is executed. In addition, 

minutia, then the subject finger is subject to an addi- during verification a difference plane correlation is 

tional three scans to establish the final reference file. made in order to determine whether or not the input 

In particular, the preliminary reference file is used as 55 fingerprint does indeed correspond to the designated 
the base file against which to compare the results of reference file of minutia. The data points for this corre- 
these additional three scans. Furthermore, in these addi- lation are determined as set forth above in connection 
tional three scans the relevant box within which to with the scans eight through ten of the enrollment pro- 
make the correlation for establishing the difference cess. However, in verification, the reference file is only 
plane on each scan is 60 X 60 pixels rather than 96X96 60 the minutia of the final reference file, 
pixels. Otherwise each of these scans eight through ten During verification, the process is completed along 
is processed in the same fashion as are the scans two one axis through the difference plane correlation be- 
through six. cause if identification is made in that axis, then there is 

Each of the preliminary reference file minutia which no need to go to the second axis analysis. It is only if the 

are identified in at least two of the three subsequent 65 match is not made in one axis that it becomes necessary 

scans is retained for the final reference file. All other to make the analysis in the second axis. This substan- 

minutia from the preliminary reference file are dropped. tially speeds up the average processing in the verifica- 

Typically, this procedure provides a final reference file tion mode. 
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A preferred axis may be selected for the verification 
mode. This preferred axis is the axis which is processed 
first because it is the axis which is more likely to provide 
verification on the first verification scan. 

The preferred axis is essentially that axis which, in 5 
enrollment has the highest average number of valid 
identifications made in the scans eight through ten- The 
purpose of this average number is to determine a pre- 
ferred axis and the perferred axis is used only in verifica- 
tion. In validation these final reference minutia consti- 10 
tute the basic file. Thus only the points that end up in 
the final reference file are used to determine this aver- 
age validation number. 

Some of the points in the final reference file will have 
been included after having been validly identified in 15 
two out of the three scans and some will be there be- 
cause they were validly identified in three out of the 
three scans. The number of valid identifications for all 
of the minutia points in the final reference file are added 
and an average is obtained by dividing through by the 20 
number of such minutia. This is done for both the verti- 
cal axis scan and the horizontal axis scan. Whichever 
has the highest average valid identification number is 
deemed to be the preferred scan. It should be noted that 
the preferred axis for the scan may be the axis that has 25 
the fewer minutia. For example if the vertical axis has 
ten minutia all of which are identified in each of the 
three scans and the horizontal axis has twelve minutia 
some of which are recognized in only two of the three 
additional scans, the vertical axis would be the pre- 30 
ferred axis. The average validation number can range 
from 2.0 to 3.0. 

If the preliminary reference file is used as the final 
reference file then the average validation number, per- 
force, is determined by the scans two through seven. In 35 
that case the average validation number per axis will be 
no less than 5,0 and no greater than 6.0. 

Once the data points have been established, in the 
verification scan, a 16x16 pixel window is scanned 
across the difference plane to identify the maximum 40 
cluster of points on the plane. If the number of points in 
that cluster exceeds a certain level, then the subject 
fingerprint is deemed to be verified. In one embodiment 
that identification level is normally seventy percent of 
the minutia in the Final reference file. However, if 45 
twelve or more of the minutia in the subject fingerprint 
match the final reference file, the identification is 
deemed made regardless of the percentage involved. 
Furthermore, in that embodiment, if there are five or 
fewer matches between the subject file and the refer- 50 
ence file, then identification is negatived regardless of 
the percentage involved. Thus, for example, if an indi- 
vidual's reference file has a minimum number of seven 
minutia, access identification will require that the sub- 
ject print match with at least six or seven of the refer- 55 
ence file minutia. 

A few of the reference file minutia may be repre- 
sented in the maximum cluster by more than one point. 
It is preferable to treat such duplicate representations as 
a single count in determining the seventy percent 60 
matcher level, twelver minutia matcher level or five 
minutia matcher level. 

There are many variations and modifications of the 
above routines that could be employed without depart- 
ing from the scope of this invention. 65 

For example, it has been found useful in reducing 
processing time in verification to incorporate a further 
screening routine prior to the noise rejection third phase 
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of processing and immediately after the continuity test- 
ing, second phase of processing. This screening routine 
rejects all subject minutia candidates which are posi- 
tioned more than a certain distance from any of the 
reference file minutia. A box of 60 X 60 pixels is erected 
around each of the minutia points in the final reference 
file. All subject points outside that set of boxes are dis- 
carded prior to the third phase of the processing. In the 
case of certain fingerprints, this reduces the processing 
time in verification, this is particularly useful for those 
individuals whose fingerprints have all the good minutia 
points in one area. In the embodiment where this addi- 
tional screening routine is implemented, the 60x60 box 
is centered on the minutia points in the preliminary 
reference file during the scans eight through ten of 
enrollment so as to maintain the congruence between 
the verification process and the enrollment routine. In 
that embodiment this further screen is also employed in 
the enrollment scans two through seven except that the 
box is 96x96 pixels and it is centered on the initial scan 
minutia. 

In addition, a number of the other numerical criteria 
or sub-field sizes or verification formulas can be modi- 
fied as a tradeoff against one another to broaden the 
acceptance of this system to the entire range of possible 
fingerprints, to tighten up or to loosen up on either 
Type I or Type II errors and/or to reduce processing 
time in the verification mode. 

It should be noted that FIG. 8 is only an example of 
the type of difference plane. It represents an output on 
a slightly different, and presently less preferred embodi- 
ment. Furthermore the window 80 used in the verifica- 
tion mode need not be the same as the window 80 used 
in enrollment. 

What is claimed is: 

1. In the machine method of identifying fingerprint 
minutia from a binary field of pixels having first and 
second binary signal values representing the fingerprint, 
the improvement comprising the steps of: 
providing a set of binary value signals representing 
pixels of a fingerprint image generated from an 
optical scan of a fingerprint, 
scanning each of a predetermined set of anomaly 
templates across the field of said pixels represented 
by said set of signals, 
identifying as an anomaly each match of any one of 
said anomaly templates against a sub field of said 
pixels to provide a set of anomalies, each of said 
anomaly templates being of sufficient size to pro- 
vide an indication of anomaly type, anomaly curva- 
ture and anomaly thickness, 
testing the zone of pixels of contrasting value around 
each of said identified anomalies for thickness uni- 
formity, 

identifying as a minutia candidate those anomalies 
where the surrounding zone exhibits a uniformity 
of thickness in accordance with a predetermined 
criteria to provide a set of minutia candidates, 

erecting a predetermined window around each of 
said set of minutia candidates, 

identifying each of said anomalies in said window, 

comparing the relationship between the set of said 
anomalies in said window against a predetermined 
fingerprint noise characteristic to provide a deter- 
mination of the presence of fingerprint noise, and 

rejecting the minutia candidate of said window where 
there has been a determination of fingerprint noise, 
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to thereby provide a reduced set of minutia candi- 
dates. 

2. The method of claim 1 further comprising the steps 
of: 

establishing an analytical zone around each of said 5 
minutia candidates in said reduced set, 

within each of said analytical zones comparing all 
anomalies except said minutia candidate to identify 
paired anomalies, 

within said analytical zone, comparing said minutia 10 
candidate with each unpaired anomaly to identify 
any minutia candidate anomaly pair, and 

eliminating from said reduced set of minutia candi- 
dates any of said minutia candidate anomaly pairs, 
to provide a set of minutia. IS 

3. The method of claim 2 further comprising the steps 
of: 

comparing each of a predetermined set of minutia 
angle identification templates against a representa- 
tion of each of said set of minutia, each of said 20 
minutia angle identification templates incorporat- 
ing the line ending and contrasting binary value 
bifurcation combination that defines a minutia, 

correlating each of said angle identification templates 
to each minutia, and 25 

assigning an angle to each minutia as a function of the 
template having the greatest correlation with the 
minutia involved. 

4. The method of claim 1 wherein each member of 
said set of anomaly templates is at least three pixels by 30 
eight pixels. 

5. The method of claim 1 wherein each of said anom- 
aly templates is positioned over successive pixels so that 
overlapping subfields of said pixels are compared 
against a predetermined template to provide identifies- 35 
tion of anomalies. 

6. The method of claim 1 wherein said step of testing 
comprises: 

counting the distances from first and second predeter- 
mined points of each of said anomaly subfields in 40 
predetermined directions to predetermined transi- 
tions between the values in said field of pixels to 
provide first and second distance counts, and 

comparing said first and second counts and eliminat- 
ing from further consideration those anomalies 45 
wherein said comparison is past a predetermined 
threshold. 

7. The method of claim 1 wherein said predetermined 
fingerprint noise characteristic is at least partially based 
on the number of anomalies in said window. 50 

8. The method of claim 2 wherein said analytic zone 
and said window are the same. 

9. The method of claim 3 wherein said normalized 
minutia is a skeletal minutia. 

10. The method of claim 9 wherein said step of com- 55 
paring includes a separate comparison of said angle 
indentification templates against said minutia at a plural- 
ity of laterally displaced positions for each of said angle 
identification templates. 

11. The method of claim 3 wherein each of said set of 60 
anomaly templates is three pixels by eight pixels. 

12. The method of claim 10 wherein each of said 
anomaly templates is positioned over successive pixels 
so that overlapping subfields of said pixels are com- 
pared against a predetermined template to provide iden- 65 
tification of anomalies. 

13. The method of claim 12 wherein said step of test- 
ing comprises: 
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counting the distances from first and second predeter- 
mined points of each of said anomaly subfields in 
predetermined directions to predetermined transi- 
tions between the values in said field of pixels to 
provide first and second distance counts, and 

comparing said first and second counts and eliminat- 
ing from further consideration those anomalies 
wherein said comparision is past a predetermined 
threshold 

14. The method of claim 13 wherein said predeter- 
mined fingerprint noise characteristic is at least partially 
based on the number of anomalies in the said window. 

15. The method of claim 14 wherein said analytic 
zone and said window are the same. 

16. The method of claim IS wherein said normalized 
minutia is a skeletal minutia. 

17. The method of claim 16 wherein said step of com- 
paring includes a separate comparison of said angle 
identification templates against said minutia at a plural- 
ity of laterally displaced positions for each of said angle 
identification templates. 

18. The machine method of enrolling a set of finger- 
print minutia from a binary field of pixels having first 
and second binary signal values representing the finger- 
print comprising the steps of: 

generating an initial set of fingerprint minutia from an 
initial optical scan of a fingerprint to provide a field 
of minutia, 

identifying the angle within said field of each of said 
minutia by comparing each of a set of angle identi- 
fication minutia templates against each of said mi- 
nutia, 

repeating said steps of generating and identifying on 
repeated applications of the fingerprint that is sub- 
ject to the initial scan, to provide a separate set of 
minutia on each of said subsequent applications of 
the fingerprint, 

erecting a predetermined subfield zone centered upon 
each of said minutia from said initial scan, 

correlating the position of said initial scan minutia 
against each of said subsequent scan minutia within 
the corresponding subfield zone, 

designating as a minutia for the subsequent scan in- 
volved only those minutia whose position corre- 
sponds within predetermined limits with the posi- 
tion of the initial scan minutia, and 

retaining in a final enrollment file only those minutia 
which are identified in a predetermined number of 
said scans to provide a stable, limited enrollment 
file. 

19. The method of claim 18 wherein said step of cor- 
relating is limited to those minutia having an angular 
correspondence within predetermined limits. 

20. The method of claim 19 wherein said step of iden- 
tifying the angle of said minutia employs a normalized 
representation of each of said minutia in skeletal form. 

21. The method of claim 20 wherein said step of re- 
peating provides a first plurality of sets of minutia and a 
second plurality of sets of minutia, the correlation crite- 
ria between each minutia in each of said second plural- 
ity of sets and minutia from said initial scan being sub- 
stantially tighter than the correlation criteria in each of 
said first plurality of sets of minutia, said second plural- 
ity of sets of minutia being generated and identified only 
for fingerprints having more than a predetermined num- 
ber of minutia. 

22. The machine method of enrolling a set of finger- 
print minutia from a binary field of pixels having first 
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and second binary signal values representing the finger- 
print and of verifying correspondence to a binary field 
of pixels generated from a subsequent application of the 
fingerprint, comprising the steps of: 
generating an initial set of fingerprint minutia from an 5 

initial optical scan of a fingerprint to provide a field 

of minutia, 

repeatedly generating sets of fingerprint minutia from 
subsequent optical scans of repeated applications of 
the fingerprint that is subject to the initial scan, 10 

retaining in a final enrollment file only those minutia 
which are identified in a predetermined number of 
said scan to provide a stable, limited enrollment 
file, 

verifying the correspondence between minutia from a 15 
binary field of pixels representing a subsequent 
application of an input fingerprint and said minutia 
from said final enrollment file, said step of verify- 
ing employing analytical techniques and criteria 
substantially identical to those employed in said 20 
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steps of repeatedly generating sets of minutia from 
repeated applications of the fingerprint during en- 
rollment, 

whereby the biases in verification are matched by and 
at least partially compensated by the comparable 
biases in the repeated scans and repeated steps of 
generating minutia during enrollment. 

23. The method of claim 22 wherein said step of re- 
peatedly generating includes a first set of subsequent 
scans and a second set of subsequent scans, the correla- 
tion criteria between each minutia in each of said sec- 
ond set of scans and minutia from said initial scan being 
substantially tighter than the correlation criteria in each 
of said first set of scans, said second set of scans apply- 
ing only to individuals having more than a predeter- 
mined number of minutia. 

24. The method of claim 23 wherein said step of cor- 
relating is limited to those minutia having an angular 

correspondence within predetermined limits. 
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